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According to E. Borel Q a set X of real numbers has strong measure zero if 
there is for each sequence e\, c%, . . . , e n , . . . of positive real numbers a corresponding 
sequence 1%, I2, ■ ■ ■ , I n , • ■ ■ of open intervals such that length(I n ) < e n for each n, 
and X C \J^ =1 I n . The collection of strong measure zero sets forms a cr-ideal. 
Galvin, Mycielski and Solovay jj] discovered that the notion of a strong measure 
zero set has an algebraic characterization: X has strong measure zero if, and only 
if, there is for each first category set M a real number t such that X C\(t + M) = 0. 

By analogy a set Y was defined to have strong first category if there is for each 
measure zero set N a real number t such that Y D (t + N) = 0. Some of the basic 
combinatorial properties of the collection of strong first category sets are not easily 
discernible from this algebraic definition: Only recently Pawlikowski proved that 
Sierpinski sets have strong first category. At present it is not even known if this 
collection of sets is an ideal! 

In this connection, the first author and H. Judah, pursuing ideas of I. Reclaw, 
defined and studied properties of the so-called R M -, SR M -, R u - and SR N - 
sets jlj. For convenience of the reader we briefly define these notions here. M. 
denotes the ideal of first category subsets of the real line, while the symbol M 
denotes the ideal of measure zero sets. Suppose that J is an ideal of subsets of the 
real line. A Borel set H C M x K is called J-set if (H) x = {y : (x, y) e H} e J for 
all x eR. We say that X C R is an R J set if for every J-set H, \j x£X {H) x / M. 
A set X C R is an SR J set if for every J-set H, \J xeX {H) x £ J. 

Independently, the second author started searching for covering properties of 
the collection of strong first category sets, analogous to the properties studied by 
Menger ||, Hurewicz || and Rothberger |Q. 

A common thread seems to be emerging from these two approaches. In this 
paper we report some of our findings to illustrate this. We introduce what we call 
A — sets. The motivation for the name is simply that letters from the alphabet 
seem to be used for various small sets studied by various authors (such as C-sets, 
Q-sets, and so on) and the letter A had not been reserved yet. 

For a set X in the range of a function /, we write f*~[X] to denote the pre-image 
of X under /. Where not specified, our notation or terminology follows that of 
or |H. 
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1. The Ai-sets. 

Let X be a set of real numbers. X is an Ai-set if: For every sequence (ill , H2 , ■ ■ ■ ) 
such that X C [JiXn for each n, and each it^ is a countable collection of Borcl 
sets, there is a sequence (Yi, Y 2 , . . . ) such that for each n we have Y n G il„ and 

X C Un^ocYn. 

The ^i-property is a direct analogue of Rothberger's property C" . Indeed, we 
have: 

Theorem 1. For a set X , the following are equivalent: 

1. X is an A\-set. 

2. Every Borel image of X into N N /ias Rothberger's property C" . 

3. X is an R M -set. 

Proof. (1) =>• (2) : Let * : X -v N N be a Borel function. Let (ili,iX 2 , . . . ,il„, . . . ) 
be a sequence of open covers of ^[^]; we may assume that each is countable. 
Enumerate each iX« bijectively as {£/f , fXf, . . . , C/^ , . . . }. 

Then ty*~[U%] = FJ} is a Borel subset of X for each (n, fc). Choose Borel subsets 
A% of R such that F£ = X f~\ A%. For each n put <S„ = {AJ? : fc 6 N}. Then each 
S n is a cover of X by countably many Borel sets. Select for each n a k n such that 
X C U» =1 ^ n . Then C U^C^. 

(2) => (1) : Assume that every Borel image of X into N N has property C" . Let 
(ill ; ita , • • • , itn , • • • ) be a sequence such that each il„ is a covering of X by countably 
many Borel sets. Enumerate il„ bijectively as {U{ 1 , U2, ■ ■ ■ , UJ} , . . . }. Define 

* : X -> N N 

so that for each a; G X we have ^(a;)(n) = min{m : x G t^ r "}- Note that for every 
basic open set [(m, . . . ,rik)], &*~[[(ni, . . . ,n k )}} = XnQJ^ n- • ■nC/'J\(C/ 1 1 U' • -U 
U^_ x U • • • U U{ U • • • U a Borel subset of X. Then * is a Borel mapping. 

By Hypothesis 9[X] has property C" . Thus, we find a g such that for each x the 
set {n : V(x)(n) = g(n)} is infinite (see f|], Lemma 1). But then X C U^U^s. 

As to the equivalence of (2) and (3): According to Theorem 4.3 of Q, X is 
an R M - set if, and only if, every Borel image of it into N N has the Rothberger 
property. □ 

In particular, we see that every set which has property A\ also has Rothberger's 
property C" . Since for example the Sierpinski sets do not have measure zero, while 
C" - sets do, we see that the collection of A\ - sets is too small to capture all the 
sets of strong first category. 

Corollary 2. The collection of A\ -sets is a a-ideal. 

Proof. It is clear from the definition of these sets that this collection is closed under 
countable unions. Being an R M -set is hereditary, as is clear from the definition of 
that notion. □ 

Since we have the inclusions SR^ C SR M C R M , it follows that Si^-sets and 
SR M -sets are Ai-sets. 

2. The A 2 -sets. 

In his 1927 paper Jj| Hurewicz introduced a property of sets which is nowadays 
referred to as property H; see 0. A set X of real numbers has property H if for 
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every sequence (®„ : n < uj) of open covers of A, there exists a sequence (3Vt : n < 
uj) such that each $ n is a finite subset of ®„, and such that A C U^ c L 1 (n^' =n US r m ). 

Let X be a set of real numbers. We say that X is an A2-set if: For every 
sequence (Hi , H2 , ■ • ■ ) such that X C Uil„ for each n, and each il„ is a countable 
collection of Borel sets, there is a sequence (©1, ©2, • ■ ■ ) such that for each n we 
have ©„ is a finite subset of ii„ and X C U£° =1 (n~ = „ U (S m ). 

According to Q| , a set has property Ji if every Borel image of it in N N is bounded. 
As noted in [[j], every Sierpinski set is an Br set with property Ti. It follows that 
R Ar C\H<jtA 1 . 

Theorem 3. For a set X , the following are equivalent: 

1. X is an Ai - set. 

2. Every Borel image of X into N N is bounded. 

3. Every Borel image of X into N N has property H . 

Proof. That (1) implies (2): Let * : X -> N N be a Borel function. Let O n = {[a] : 
a G ™N} for each n. Then (Cq, 02, ■ ■ ■ , O n , . . . ) is a sequence of open covers of 'J [A]. 

Enumerate each O n bijectively as {[a^], . . . , [trjf], . . . }. Then * <_ [[cr^]]( d = F^, 
say) is a Borel subset of A for each (n,k). For each (n, k) choose a Borel subset 
Bl of R such that F£ = X n -B£. 

For each n, put il„ = {B^ : fc G N}. Then (ili,il 2 , . . . ,il„, . . . ) is a sequence of 
countable Borel covers of A. Since A is an A2-set, we find for each n a finite set 
V n C iln such that A C U^L 1 (n^L m UV„). We may assume that there is for each 
n a k n such that V„ = {B™ : j < k n }. 

Putting g(n) = max{cr™ +1 (n) : j < k n +i}, we see that ^(x) -< g for each x E X. 

To see that (2) implies (3), consider any Borel function ^ from A to N N. For 
any continuous function h from *f?[X] to N N, the function /i o $ is a Borel function 
on A, so that h o ^[X] is bounded. But this shows that every continuous image of 
*[A] is bounded; by §5 of Js), *[A] has property H. 

To see that (3) implies (1), let (ili,il 2 , ■ ■ ■ ,H„, . . . ) be a sequence such that for 
each n, il„ is a countable cover of A with Borel sets. Enumerate each il„ bijectively 
as {U[\ U?, . . . , . . . }. For each x G A, define 

*(x)(m) = min{n : x G U™}. 

Then 4" is a Borel mapping, and so ^/[A] has property iJ. Since the identity 
mapping is continuous, *£[X] is a bounded subset of N N. Choose g such that 
-< g for each x. Put V„ = {f/f : i < g(n)} for each n. Then A C U^ =1 (n^ = „U 
V m ). ' □ 

We see that Br flHc^; in particular, every Sierpinski set is an A2~set. 

3. The ^4 3 -sets. 

In his 1924 paper 0, Menger introduced a property of sets which is related to the 
Rothberger property. This Menger property is nowadays referred to as property M 
(see ||). A set A of real numbers has property M if for every sequence (©„ : n < uj) 
such that each ©„ is a chain of open sets covering A, there exists a sequence 
(F n : n < uj) such that each F n G © n , and such that {F n : n < uj} is an open cover 
of A. 
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The proof of Theorem 3 on p. 21 of H shows, mutatis mutandis (see also 
Proposition 3), that 

Theorem 4. For a subset X of the real line, the following are equivalent: 

1. X has property M . 

2. No continuous image of X into is a dominating family. 

We now introduce our third covering property. Let X be a first category set 
of real numbers. X is an ^-set if: For every sequence (ill , H2 , ■ ■ • ) such that 
X C Uil„ for each n, and each il„ is a countable chain of Borel sets, there is a 
sequence (Y 1 ,Y 2 , . . . ) such that for each n we have Y n e il„ and X C Li n<00 Y n . We 
denote the collection of ^-sets by the symbol .A3. 

The collection A3 is closed under countable unions. 

Theorem 5. For X a set of real numbers, consider the following assertions: (1), 

(2) , (3) and (4) are equivalent and each implies (5). 

1 . X has property A3 . 

2. For every sequence (il 1; il2, ■ ■ ■ ■ ■ ■ ) such that each il„ is a collection 
of countably many Borel sets whose union contains X, there is a sequence 
(Vi, V2, • • • , V n , . ■ ■ ) such that 

• V n is a finite subset of itn for each n, and 
. XCU- =1 (UV„). 

3. Every Borel image of X in "lu has property M . 

4. No Borel image of X in u u) is dominating. 

5. X has property M . 

Proof. The proof that (1) and (2) are equivalent is standard. To see that (1) implies 

(3) , let X be a set with property A3, and let "J be a Borel function from X to u u>. 
We must show that *f?[X] has property M. 

Take a sequence (<8 n : n < id) of open covers of \&[X]. We may assume that each 
(3„ is a countable ascending chain of open sets. Enumerate <& n in ascending order 
as {G™, G2 , ■ ■ ■ , Gm, ■ ■ ■}■ 

For each (n,m), put i 7 "™ — <3>^[G^], a Borel subset of X. Observe that F^ C 
F" l+1 for all n and m. For each (n, m) we fix a Borel subset A 7 ^ of the real line 
such that F^ = X H A" r . We may assume that A 7 ^ C for all n and m. 

Define: il„ = {A™, AH, . . . , A]}, . . .}. Then each U„ is an ascending chain of Borel 
sets, and X C Uil„ for each n. 

Since X is a ^-set, we find for each n a k n such that X C UJ^L^AJJ . But then 
^[X] C UJ^G^ , and we succeeded in finding the required selector for the given 
sequence of open covers. 

To see that (3) implies (1), let (il„ : n < u>) be a sequence of ascending chains 
of Borel sets, such that for each n we have X C Uil„. For each n enumerate il„ in 
ascending order as {U™, Ug, ■ ■ ■ , UJ}, . . . }. Now define 

* : X N N 

so that ^(x)(n) = min{m : x £ C^}- Since for a finite sequence (i\, . . . ,i n ) of 
natural numbers we have 

xn(ul 1 n->-nuZ) = {xeX:j<n=> *{x)(j) = i,-}, 

we see that the inverse image of any basic open subset of N N is a Borel subset of 
X. Thus \P is a Borel mapping. 
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Then *f?[X] has property M. As subset of N N, it is not a dominating family. 
Choose a g which is not dominated by the family ^[-X], For each x G X we see 
that there is an n such that ^(x)(n) < g{n). Finally we set V n = for each n. 

Then V n G H„, and X C U£° =1 K- 

To see that (3) implies (4), note that if 'J is a Borel mapping and g is continuous, 
then goty is a Borel mapping, and the identity mapping I(x) = x oi^to is continuous. 
Thus, if a Borel image of X is dominating, we would have a subset of which has 
property M and yet is dominating, a contradiction. 

That (4) implies (3) can be seen as follows: consider a Borel image of X. It is 
not dominating. Following this Borel function with a continuous function results 
in a Borel function, and so this second image is still not dominating. Thus, no 
continuous image of the image of a Borel mapping of X into is dominating. 

To see that (4) implies (5), we simply note that continuous functions are Borel 
functions; thus no continuous image of X is dominating. But this implies that X 
has property M. □ 

Corollary 6. Every Ai-set and every A^-set is an A3 set. 

Corollary 7. Property A3 is hereditary, A3 is a o-ideal. 

Proof. The property is hereditary on account of (4) of Theorem ^| Since u uj is a 
Borel image of M, it also follows from Theorem [| that ^3 is a c-ideal. □ 

If X C Z is a subset of a topological space Z, and if D C Z is countable, then 
any continuous function 7r : X — > Y can be extended to an F a (and ipso facto a 
Borel) function p : X U D -> Y. 

In B Reclaw shows that M A implies the existence of a set of real numbers X 
with the properties (see his Theorem 3): 

• There exists a continuous function from X onto the closed unit interval, 

• X + F has Lebesgue measure zero whenever F does, and 

• there is a countable set D such that X U D is a 7-set. 

This set X cannot be an A3-set. For the set Y = [0, 1]\Q is homeomorphic with 
(via continued fraction expansion), and this homeomorphism can be extended to 
all of [0, 1] in such a way that the resulting map is F a . Then we have an F a function 
from X onto u uj. Indeed, we find an F a map from XLlD onto "w. Accordingly, null- 
additive (and thus first category-additive) sets need not be A 3 -sets. In particular, 
strong first category sets or even first category sets of strong measure zero need not 
be A3 sets. Also, 7-sets need not be ^-sets. 

Proposition 8. add{A^) = b. 

Proof. It is clear that add(As) is regular and uncountable. Let A < b) be a regular 
infinite cardinal number, and assume that for each p < A it had already been 
established that p < add(A3). Let X a , a < A be a sequence of elements of ^3 such 
that X a C Xp whenever a < (3. Put X = \J a< \X a . Let (ill , H2 , H3 , . . . ,il n , . . . ) 
be a sequence such that each il„ is an ascending chain of Borel sets whose union 
contains X. For each n we write il„ = {U™, l^S ■ • ■ , U^, ■ ■ ■} where U'" n C UJ} 
whenever m < k. 

For each a < A, define a function f a such that X a C U^ =1 Uf , n y Since we have 
A < b, select a function / such that f a <f for each a < A. 
Next, fix I G [A] A and N < 00 such that 
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1. m > N =>■ .fa(fn) < f(m) for each a E I, and 
2- f a \N+i= fp\N+\= a for all a, [3 E I. 

Put Mi = Ul {1) ,...,M N = U™ {N) , and M fe = U k f{k) for each k > N. Then 
^ Q C U^ =1 M(i for each a El, whence X C U^M^. This shows that b < add(A 3 ). 
To see that add(Az) < fa is easy, and left to the reader. □ 

Thus, MA implies that every set of reals of cardinality less than c is a A 3 -set. 
There are first category sets which do not have property A3. 
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